A Calculus of Re nements : its class of models
نویسندگان
چکیده
The Calculus of Reenements (COR) presented here takes this idea of types as spec-iications and subtyping as reenement and pushes it to an extreme. Types and values are no longer distinguished; in COR we consider a unique hierarchy of objects. A good way to deal with the hierarchy of objects is to structure it as a complete lattice. And if functions are to be considered as rst class citizens in the hierarchy then the lattice must be reeexive: it must have the space of functions (some of them) as a sublattice. To represent reeexive lattices, the most simple language is an extension of the-calculus with lattice operators: this is the language of COR. The aim of this communication is to show that the results about the soundness and the completeness of-calculus can be extended without problems to COR.
منابع مشابه
The Calculus of Re nements , a
Programming in the large require the use of formal speci cation languages for describing program requirements and a method to test (automatically) such requirements. These methods can also be applied in other areas like complex system modeling. In this thesis we study the theoretical kernel of a formal speci cation language, named Calculus of Re nements (COR), based on the use of monotonic incl...
متن کاملAn Approach to Object-Orientation in Action Systems
We extend the action system formalism with a notion of objects that can be active and distributed. With this extension we can model class-based systems as action systems. Moreover, as the introduced constructs can be translated into ordinary action systems, we can use the theory developed for action systems, especially the re nement calculus, even for class-based systems. We show how inheritanc...
متن کاملA Language of Re nements
The re nement calculus is a formal technique for the development of programs which are provably correct with respect to their speci cations. A formal language is presented for the description of program development using the re nement calculus. The language provides an abstract representation of the overall program development, re ecting its tree-like structure. The language is used for recordi...
متن کاملClass Re nement and Interface Re nement inObject - Oriented
Constructing new classes from existing ones by inheritance or subclassing is a characteristic feature of object-oriented development. Imposing semantic constraints on subclassing allows us to ensure that the behaviour of superclasses is preserved or reened in their subclasses. This paper deenes a class reenement relation which captures these semantic constraints. The class reenement relation is...
متن کاملRe nement - based Planning As Satis ability
It has been shown recently that planning problems are easier to solve when they are cast as model nding problems. Some schemes for automated generation of the encodings of the planning problems in propositional logic have been designed. However these schemes lack several of the re nements that traditional split & prune type planners do. We show that it is possible to transfer these re nements i...
متن کامل